Shortest path problem

Results: 829



#Item
201Operations research / Mathematical optimization / Shortest path problem / Optimization problem / Theoretical computer science / Mathematics / Computational complexity theory

International Journal of Computing and Optimization Vol. 2, 2015, no. 2, HIKARI Ltd, www.m-hikari.com http://dx.doi.orgijcoThe Bilevel Road Pricing Problem

Add to Reading List

Source URL: www.m-hikari.com

Language: English - Date: 2015-05-21 08:10:39
202Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:00:36
203Search algorithms / Network theory / Depth-first search / Connectivity / Directed graph / Graph / Shortest path problem / Centrality / Breadth-first search / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:47
204Projective geometry / Homography / Transformation / Visual Servoing / Shortest path problem / Motion planning / Robot / Humanoid robot / Mobile robot / Geometry / Mathematics / Applied mathematics

Microsoft Word - vicomorProceedings.doc

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:57:56
205Network theory / Cartography / Robotic mapping / Motion planning / Shortest path problem / Distance / Robot / Entropy / Graph / Mathematics / Graph theory / Theoretical computer science

Risk Averse Motion Planning for a Mobile Robot Neil MacMillan, River Allen, Dimitri Marinakis1 , Sue Whitesides2 Computational Geometry and Robotics Lab3 Department of Computer Science, University of Victoria neilrqm@gma

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:00:35
206Network flow / Tree decomposition / Shortest path problem / Flow network / Differential geometry / Product rule / Integration by parts / Graph theory / Mathematics / Theoretical computer science

On the Searchability of Small-World Networks ∗ with Arbitrary Underlying Structure Pierre Fraigniaud George Giakkoupis

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-04-12 08:36:01
207Search algorithms / Combinatorial optimization / Routing algorithms / Rapidly-exploring random tree / Robot control / Shortest path problem / A* search algorithm / Graph / Connectivity / Mathematics / Graph theory / Theoretical computer science

Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs arXiv:1405.5848v6 [cs.RO] 26 FebJonathan D. Gammell1 , Siddhartha S. Srinivasa2

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2015-05-20 10:11:27
208Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:50
209Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
210Universal graph / Implicit graph / Graph labeling / Graph / Tree / Randomized algorithm / Shortest path problem / Adjacency matrix / Edge-graceful labeling / Graph theory / Mathematics / Theoretical computer science

On Randomized Representations of Graphs Using Short Labels ∗ Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:39:17
UPDATE